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Abstract. Using the concept of mixable shuffles, we formulate explicitly the 
quantum quasi-shuffle product. We also provide a desirable description of the 
subalgebra generated by the set of primitive elements of the quantum quasi- 
shuffle bialgebra. A braided coalgebra structure which is dual to the quantum 
quasi-shuffle in some sense is constructed as well. We use quantum quasi- 
shuffle algebras to provide examples of Rota-Baxter algebras and tridendriform 
algebras. 



1. Introduction 

In Ree introduced the shuffle algebra which has been studied extensively 
during the last fifty years. The shuffle product is carried out on the tensor space 
T{V) of a vector space V by using the shuffle rule. Its natural generalization is 
the quasi-shuffle product where V is moreover an associative algebra and the new 
product on T{V) involves both of the shuffle product and the multiplication of 
V. Quasi-shuffle algebras first arose in the work of Newman and Radford [50] for 
the study of cofree irreducible Hopf algebras built on associative algebras. Later, 
they were discussed by many other mathematicians for various motivations, such 
as multiple zeta values (|9] and [H]), Rota-Baxter algebras ([2], [6] and [4]), and 
commutative tridendriform algebras ([17]). 

For both of physical and mathematical considerations, people wants to deform 
or quantize some important algebra structures. The most famous example is ab- 
solutely the quantum group introduced by Drinfeld [3] and Jimbo [14J. To our 
surprise, there is an implicit but significant connection between quantum groups 
and shuffle algebras. Rosso ^23] constructed the quantization of shuffle algebras. 
This is a new kind of quantized algebras and leads to an intrinsic understanding 
of the quantum group. Since shuffle algebras are special quasi-shuffle algebras, and 
the importance of the later ones, people would expect to find out what the quantiza- 
tion of quasi-shuffle algebras is and whether it can bring us some useful information. 
Hoffman's q-deformation of quasi-shuffles ([TU]) is such an attempt. His idea is to 
deform the multiplication formula according to a special case of Rosso's quantum 
shuffles. After replacing the shuffle part by its quantized version in the formula of 
quasi-shuffles, Hoffman tried to deform the mixed term by multiplying a power of 
q, and found that there is only one way making the new product to be associative. 
This construction is more or less experiential as he said. The general construction 
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of quantized quasi-shuSles is due to Rosso (|i24j) in the spirit of his quantum shuf- 
fles. We describe Rosso's idea as follows. Let M be a Hopf bimodule over a Hopf 
algebra H . In addition, if M is an algebra and the multiplication is compatible 
with the braiding coming from the Hopf bimodule structure in some sense, then 
one can construct a new algebra structure on the cotensor coalgebra Tfj{M) by 
using its universal property. In general, given a braided algebra (A,rn,cr), one can 
construct an analogue of the quasi-shuffle algebra in the braided category, where 
the action of the usual flip is replaced by that of the braiding. The resulting algebra 
is called a quantum quasi-shuffle algebra. In particular, Hoffman's q-deformation 
of quasi-shuffle products is a special case of Rosso's quantum quasi-shuffle. In [12J, 
the construction of quantum quasi-shuffles appears, as a special braided cofree Hopf 
algebra, in the framework of quantum multi-brace algebras. 

Some interesting properties of the quantum quasi-shuffle algebras have been stud- 
ied in [13j, including the commutativity, universal property, and etc. This paper 
continues the trip. We establish some explicit results concerning this new subject. 
We start by reformulating the product. Originally, the quantum quasi-shuffle alge- 
bra is constructed by using the universal property of connected coalgebras ([12]). 
Later, it is defined by an inductive formula ([13 ). But neither of these two con- 
structions can provide an explicit formula. To know more about this new subject, 
a more clear form of the multiplication formula is definitely helpful. Here, we use 
the notion of mixable shuffles introduced in [7] to establish a complete description 
of the quantum quasi-shuffle product. Contrast to the quantum symmetric alge- 
bra, we describe the subalgebra of the quantum quasi-shuffle bialgebra generated 
by the primitive elements. On the other hand, for the reason that the universal 
property of connected coalgebras is not so familiar by non-algebraists, we use the 
universal property of tensor algebras to construct a braided coalgebra structure on 
r(C) for a braided coalgebra C, and show that its dual is the quantum quasi-shuffle 
algebra. This enables one to study the quantum quasi-shuffle algebra through its 
dual. Finally, as applications, we provide examples of Rota-Baxter algebras and 
tridendriform algebras by using quantum quasi-shuffles. Rota-Baxter algebras and 
tridendriform algebras are important subjects in mathematics and physics. So our 
constructions not only enlarge their families, but also demonstrate the value of the 
quantum quasi-shuffles. 

This paper is organized as follows. In Section 2, several concrete examples of 
braided algebras are provided. In Section 3, we recall the construction of quantum 
quasi-shuffle algebras and established explicit formulas for the new product and 
the subalgebra generated by the primitive elements. In Section 4, we construct 
the dual coalgebra of the quantum quasi-shuffle algebra. Finally, in Section 5, it 
contains some applications of the quantum quasi-shuffle algebra involving examples 
of Rota-Baxter algebras and tridendriform algebras. 

Notation. In this paper, we denote by K a ground field of characteristic 0. All 
the objects we discuss are defined over K. For a vector space V , we denote by (g) 
the tensor product within T{V), and by ® the one between T{V) and T{V). 

We denote by ©„ the symmetric group of the set {1,2,..., n) and by Sj, 1 < z < 
n — 1, the standard generators of (3„ permuting i and i -I- 1. For fixed /c, n e N, we 
define the shift map shifty : ©„ — > &n+k by shifty (s^) = s^+fe for any 1 < i < n — \. 
For the reason of intuition and the simplicity of notation, we denote x w — 
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shiftfc(w) for any w G ©„. The notations w x le^i Isi- x w x le, and others are 
understood similarly. 

A braiding cr on a vector space V is an invertible linear map in End(F ® V) 
satisfying the quantum Yang-Baxter equation on V"®^: 

(cr (g) idv)(id\/ (K) a){a ® idy) = (idy ® a){<7 idv)(idy (g> cr). 

A braided vector space (V, cr) is a vector space V equipped with a braiding a. For 
any n G N and 1 < i < n— 1. we denote by at the operator id®^"^ ig)crCg)id®"~*^^ G 
End(y®"). For any w G ©„, we denote by the corresponding lift of w in the 
braid group i?„, defined as follows: if w = s^^ • • • is any reduced expression of 
w, then — cfi-^ ■ • ■ a^. This definition is well-defined (see, e.g., Theorem 4.12 in 

M)- 

We define /3 : T(y)®T(F) ^ T(F)®T(F) by requiring that the restriction of /3 
on y®*®y®J', denoted by /3y, is T^^^. , where 

1 2 ••• i i + l i + 2 ■■■ i+j 

" ^ J + 1 J + 2 • • • J + z 1 2 • • • J 

for any i,j > 1. For convenience, we denote by /3oi and /3io the usual flip. 




2. Braided algebras 



We start by recalling the notion of braided algebras which is the correspondent 
object of associative algebras in braided categories. In the following, all algebras 
are assumed to be associative but not necessarily unital. 

Definition 2.1. Let A = {A, m) be an algebra with product m, and cr be a braiding 
on A. We call the triple {A, m, a) a braided algebra if it satisfies the following 
conditions: 

(id^ ® m)cricr2 = cr(m (gjid^), 
(m ® idyl) 0-2 CTi = (T{idA<E)m). 
Moreover, if A is unital and its unit 1a satisfies that for any a G A, 

cr(a(8)lA) = 1a (Xi a, 
a{lA<^a) — ai^lA, 
then A is called a unital braided algebra. 

Remark 2.2. 1. For any braided vector space (V,cr), there is a trivial braided 
algebra structure on it whose multiplication is the trivial one m = 0. 

2. The braided algebra structure is very crucial. Given a braided vector space 
(y, cr), it is not reasonable that there should be a non-trivial braided algebra struc- 
ture on V. For instance, let y be a vector space with basis {ei, 62}. We define two 
braidings ai and cr2 on V respectively by 



cri(ei ® ei) = ei ® ei, 

cri(ei(g)e2) = 562^61, 

cri(e2®ei) = qei ® 62 + (1 - g^)e2 (8) ei, 

Cri(e2 0e2) = 62 62, 
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and 

CT2(ei (X) Cj) = <g) ei, Vi,j, 

where q £ K is nonzero and not equal to ±1. 

Then by an easy argument, one can show that the only product on V which is 
compatible with ai is just the trivial one. The case is the same for a2. 

3. For any braided algebra (A,m,(T), one can embed it into a unital braided 
algebra {A, fh, a) in the following way. First of all, we set A = IK © A. Then we 
define the multiplication fh and the braiding a by: for any A, /i £ IK and a, 6 £ A 

m((A + a) (8) + 6)) = + A • 6 + ^ ■ a + m(a (8) b), 

and 

ct((A + a)®{fi + b)) = fi (g) \ + b (g) X + fj. (g) a + (T{a (g) b). 
It is easy to verify that (A, fh, a) is a braided algebra with unit 1 £ K. 

Because all the constructions in this paper are based on braided algebras, we 
provide several concrete examples which will either be used in our later discussion 
or afford the reader some illustrations. Some of them may be known, while some 
may be new. For more examples, one can see fl] and [12]. 

Example 2.3. Let V he a. vector space with basis {ci} which is at most countable. 
We provide a braided algebra structure on V. The braiding a on V is given by 
a{ei g) Cj) = QijCj g) Ci, where g^j's are nonzero scalars in K such that qijQik = qi j+k 
and qikQjk = qi+j k for any k. For instance, let q be a nonzero scalar in IK and 
qij — q^^ . The multiplication • on V which is compatible with the braiding a is 
given as follows. 

Case 1. If y is a finite-dimensional vector space with basis {ei, 62, ... , Gtv}, then 
we define 




0, otherwise. 



Case 2. If is a vector space with basis {e,;}igN, then we define • Cj = Ci+j 
for any i, j £ N. 

It is evident that • is an associative algebra structure on V in both cases. Notice 
that 

{\dv ® ■)(Jia2{ei ® ej ® ek) = qjkqikSk ® ei+j 

= qi+j kSk ® Gi+j 

= a(- ® idy)(ej (g) ej Cfc), 

and similarly (• (g) idv)(T20'i = cr(idy (g) •). Therefore (V, •, a) is a braided algebra. 

Example 2.4. All notions of this example can be found in jTS]. Let g ^ 1 be 
a invertible scalar in IK, and x,y be two indeterminates. Denote by Kg [a;,?/] the 
quantum plane, i.e., the algebra generated by x,y with the relation yx = qxy. It 
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has a linear basis {x^y^}ij>o. Define two algebra automorphisms lOx and LOy of 
Kq[a;,?/] by requiring that 

uj.j;{x) = qx,OJa:{y),i^y{x) = x,ujy{y) = qy, 

and define two endomorphisms dq/dx and dq/dy by requiring that 

ox ay 

where [k] = ''qZq-i for any fc £ N. 

Let Uq5i2 be the quantized algebra associated to s^, i.e., the algebra generated 
by E,F,K,K~^ with the relations 

KK-^ = R-^K = 1, 

KE = q^EK, KF = q^^FK, 

EF-FE^^'^-' 



q-q ^ 



It is well-known that UqSl2 is a quasi-triangular Hopf algebra. 

By Theorem VII 3.3 in [TS], Kq[x, y] is a J7gS[2-module- algebra with the following 
module structure: for any P S Kg [a;, y], 

dqiP) dqiP) 
EP^x^^,FP^^i^y, 
oy ax 

Set V = Spanjjja;, y}. It is not hard to see that the above action restricting on 
V is the standard 2-dimensional simple C/gSl2-module structure. We know that 
(Theorem 2.7 in ^2j) every module-algebra over a quasi-triangular Hopf algebra 
has a braided algebra structure. So Kg [a;, y] is a braided algebra. 

Example 2.5. Let [V^a) be a braided vector space. It is know that (r(l/), m, /3) 
is a braided algebra, where m is the concatenation product. Let M„ : ^ T{V) 
be a linear map such that (3{Mn ® idy) = {idy ® Af„)/3„i. If we denote by I the 
ideal oiT{V) generated by ImM„, the image of Af„, then /3{T{V)^I+im'{V)) C 
T{V)®I + I&'iV). So the quotient algebra T{V)/I is also a braided algebra. For 
instance, if M2 = idy^ — a, then the quotient algebra is the r-symmetric algebra 
defined in [I]. 

Example 2.6. Let iJ be a finite dimensional quasi-triangular Hopf algebra. By a 
result of Majid (Theorem 3.3 in [in])j the quantum double 2?(-ff) of iJ is a braided 
algebra (according to a discussion in [T2] for Radford's work [21j). 



3. Quantum quasi-shuffle algebras 



For any algebra A, it is a braided algebra with respect to the flip map switching 
the two factors oi A. One can construct an algebra structure on T{A) which 
combines the the multiplication of A and the shuffle product of T{A) (see |20j). 
This structure is the the so-called quasi-shuffle algebra. In fact, if the flip map 
is replaced by a braiding, one can construct a quantized quasi-shuffle product by 
assuming some compatibilities between the multiplication of A and the braiding 
(for more details, one can see [T2] and Given a braided algebra {A,m,a), 
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the quantum quasi-shujfle product No- on T(A) is given by the following inductive 
formula: for i, j > 1 and any ai, . . . ,ai,bi, . . . ,bj E A, 

(ai (8) ■ • • Oi) Ncr (6i ® • • • (8) bj) 

= fli (g) ((a2 (8> • • • <8> ai) (6i • • • (g) bj)) 

+ {idA<E) <E) idf^"^)(ai ■ • • ® Oi 6i (g) • • • 6^) 

+ (m® Ncr(j-ij-i))(idA ® 'S' id®-'^"^)(ai ® • • • ig) ai 6i g) • • • ® 

where NCT(i.j) denotes the restriction of iXo- on V'^^(^V'^^ . 

Remark 3.1. 1. Given a braided algebra {A,m,a), T^'^^iA) = {T{A), \x„) is a an 
associative algebra with unit 1 S K, and called the quantum quasi-shuffte algebra 
built on {A,m,a). Furthermore, the algebra T^'*''(A), together with the braiding 
/? and the deconcatenation coproduct S, forms a braided bialgebra in the sense of 
[25] (see [12]). The set of primitive elements is exactly A. 

2. By using Example 2.3, Proposition 17 in [T3] can be applied to any vector 
space whose basis is at most countable. In other words, for any vector space V 
with at most countable basis, one can provide a linear basis of T{V) by combining 
the quantum quasi-shuffle product with Lyndon words. 

Example 3.2 (Hoffman's q-deformation) . In [TO], Hoffman defined his q-deformation 
of quasi-shufHes. It is an attempt to deform the quasi-shufflc product according to 
the quantum shuffle product. Now we give an explanation of the q-deformation 
from a point of view of the quantum quasi-shufHes. Let X be a locally finite set, 
i.e., X is a disjoint union of finite set X„, whose elements are called letters of degree 
n, for n > 1. We denote by X the vector space spanned by X. The elements in 
T(X), which are of the form ai ® 02 ® • • • g) a,„ with G X, are called words. Let 
[, ] be a graded associative product on X. Hoffman defined an associative product 
*q on T(X): for any words Wi, W2 G T(X) and letters a, 6 G X, 

(a (g) wi) *q (6 (g) W2) 

= a ® (wi (6 g) W2)) + gl"®"'!!!^!^ g) ((a g) wi) *, ^2) + g'"^"''' [a, b]{wi ^2), 

where |it;| is the degree of a word, i.e., the sum of degrees of its factors. 

We define a braiding cr on X as follows: for x E Xi and y E Xj, a{x®y) = q^^y®x, 
where g G -ftT is a nonzero scalar. Since the product [, ] preserves the grading, it is 
an easy exercise to verify that (X, [, ],cr) is a braided algebra. By comparing their 
reductive formulas, one can see that the quantum quasi-shuffle algebra built on 
(X, [, ], cr) is just Hoffman's q-deformation. 

In order to give a more explicit description of the quantum quasi-shuffle product, 
we need to recall some terminologies introduced in [7J . An {i ^ j)- shuffle is an element 
w G such that u;(l) < • • • < w{i) and w{i -I- 1) < • • • < w{i+ j). We denote by 
the set of all (i, j)-shuffles. Given an (j,j)-shuffle w, a pair (k,k + 1), where 
1 < k < i -\- i, i& called an admissible pair for w if w~^{k) < i < w~^{k + 1). We 
denote by T"" the set of all admissible pairs for w. For any subset S of 7~™, the pair 
{w,S) is called a mixable (i^ j) -shuffle. We denote by &i j the set of all mixable 
(i, j)-shuSles, i.e., 

e,,j = {{w,S)\wee,,j,S cT'"}. 
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Let {A, m, a) be a braided algebra. Define m*^ : — > A recursively by 
mP = idA, rm} =m and m'^ = m(idA (8> m'^"^) for k>2. Given n € N, we denote 

C{n) = {I = («!,..., ifc) e N'=|ii + ••■ + ife = n}. 

The elements in C(n) are called compositions of n. For any I = {ii,. . . ,ik) e C(n), 
we define m/ = m^^~^ (E) ■ ■ ■ ® m'^''~^. For any {w, S) G ©i.j, we associate to S' a 
composition cp(S') oi i + j as follows: if 5 = {(fci, fci + 1), . . . , {kg, kg + 1)} with 
ki < ■ ■ ■ < kg, set 

cp(5) = (l, ,1,2,1, ,1,2,. ..,2, 1, ,1). 

^ V ' V ' ^ V ' 

fei— 1 copies /C2 — fei— 2 copies i+j — ka — 1 copies 

By convention, we set cp(0) = (1,1,..., 1). Denote T^^ = mcp(s) o T^. 
Theorem 3.3. Let {A, m, a) be a braided algebra. Then for any ai, . . . , at+j G A, 
(ai • • ■ ® fli) (aj+i (g) • ■ • (8) ai+j) = X] 'r{w,s)i'^i ^ " ' ^ ^i+j)- 

Proof. We use induction on i + j. 

When i = j = 1, 

ai No- 02 = m(ai (g) 02) + oi (g) 02 + a{ai (g) 02). 

On the other hand, 61,1 = {(lea,^), (I62, {(1,2)}), (si,0)}, where si is the gener- 
ator of ©2- So the formula holds. 

We assume that the formula is true in the case < i + j. By the inductive formula 
of quantum quasi-shuffles, we have that 

(oi (g • • • (g) a^+i) Ng. (aj+2 (g • • • ® ai+j+i) 

= ai ® ((a2 (g • • • (g' a^+i) (0^+2 ® • • • (g 0^+^+1)) 

+ (idA® N^(.,+i^j_i))(/3i+i,i ® id|f^"^)(ai (g • • • (g a^+j+i) 

+{m(S) M^(j^j_i))(idA (gid®^"^)(ai (g • • • (g ai+j-+i) 

^ (idA®T(';s))(ai®---®«i+j+i) 

+ ^ (idA®T(';_s))(/?,+i,i®id®^-^)(ai®---®ai+,-+i) 
(w,s)eei+i,3-i 

+ J2 (m(gT(<J„_5))(idA<g/3i,i (gid|-''-^)(ai (g---(gai+j+i) 
(u),s)e6i,j_i 

X) (idA (g mcp(s) )Tfg^ xwiai'^---® a^+j+i ) 

+ ^ (idA®mcp(S))Tfie^x«,)c(x.+i.ixle,_j(«l®---®'^i+i+l) 

(t«,s)eei+i,j_i 

+ ^ ("^«'Wcp(s))r('^i^^^^)„(i^^^^._^^i^,_^)(ai«)---(ga,+j+i), 
(w,s)eSi,j-i 
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where the third equahty follows froni the fact that all the expressions of the per- 
mutations being lifted are reduced. 

Denote 

Si = {{w,S) e 6,+ij|(l,2) ^ S,w{l) = 1}, 
S2 = {K^) e ©.+ij|(l,2) i S,w{i + 2) = 1}, 

and 

53 = {(?«,5)e6,+ij|(l,2)e5}. 

For any {i + 1, j)-shufile w, one has either w{l) = 1 or w{i + 2) = 1. Therefore Si, 
S2 and S3 are mutually disjoint, and ©i+ij- 5i U ^2 U 53. 

We make a further observation. It is easy to see that there is a one-to-one 
correspondence between <Sij and {w G 6i+ij|z«(l) = 1} given by it; i— > lei ^ 
for any w € So 

Si = {(lei X S)\w e 6,j,5 c T^-^i (1,2) ^ 5}. 

There is a one-to-one correspondence between 6^+1 j_i and {w G &i^ij\w{i + 
2) = 1} given by w i-> w = (lei x w) o x le,_i) for any w G &i+ij-i. 

Consequently, 

S2 = {{w, S)\w G 6,+i,,_i,5 c r^,(l,2) ^ S}. 

Finally, for any {w, S) G S3, we must have that w{l) = 1 and w{i+2) — 2. There is a 
one-to-one correspondence between (5i.j_i and {w G (5i+i.j|w(l) = l,w{i + 2) = 2} 
given by w I— i> w = {Iq^ x w) o {l^i x 1 x lej_i) for any w G &ij-i. So 

53 = {(TZy,5) G©,+ij>G6.,,-i,(l,2) G^}. 

As a conclusion, the three terms in the final step of the preceding computation 
come from Si , S2 and 53 respectively. So we have that 

(ai(g)---(X)aj+i) (aj+2 «)•••«) Uj+j+i) = ^ r(^,s)(ai ' • ' 

(ui,s)e6i+i,j 

which completes the induction. □ 

Remark 3.4. Let {A,m) be an algebra and A be a scalar in K. Then (A, Am) 
becomes a braided algebra with respect to the usual flip map. In this case, the 
formula in Theorem 3.3 coincides with the one of mixable shuffle product introduced 
in [7]. 

Assume again that {A,m,a) is a braided algebra. We denote by S'^^^(A) the 
subalgebra of TJ*''(A) generated by A. To describe this subalgebra, we need to 
introduce some notations. 

For a flxed n G N and any w G ©„, we denote 

5™ = {(fc, k + 1)|1 < fc < n,w-\k) < w-\k + 1)}, 

and 

6n = {{w,S)\w G 6„,5c5"'}. 
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For any {w, S) G ©„, we associate to 5 a composition cp(S') of n as follows. Let 
S = {{ki,ki + 1), . . . , {ks, ks + 1)} with ki < ■ ■ ■ < kg- We divide {ki, . . . , ks} into 
several subsets 

{fci, . . . , fcij }, {fcij_)_i, . . . , /Cjj+jjlj • • • ) {^iiH |-ir-i+l> • • • ' ^s}' 

which obey the rule that: 

fci + 1 = ^2,^2 + 1 = A:3, . . . , /Cji-i + 1 = fcii, 
fcii + l + 1 = + 1 = fc,i+3, . . . , + 1 = fcjj, 

h«r-l+l + 1 = ^UH h«r-l+27 • • • J ^S-l + 1 = fcg, 

but fcjj + 1 < fcij + l, fcij-)-i2 + 1 < fcij-)-i2-(-l, . . . , fci^-l l-ir— 1 + 1 < fciiH hir-l + l- 

Denote v = s — ii — • • • — V-i- Then we write 
cp(S') = (1, , 1, ii + 1, 1, , 1, i2 + 1, . . . , V + 1, 1, ,1). 

^ V ' ^ V ' ^ V ' 

fci — 1 copies ki^+i — ki^—l copies n—ki^ — 1 copies 

We define as before the map T^^ = mcp(s) ° ^ ®n- 

Now we provide a decomposition of &n+i which will be used later. For any 1 < 
i < n + 1, we denote ©„+i(i) — {w £ &n+i\w{l) = i}. It is clear that &n+i is the 
disjoint union of all S„-|-i(i)'s, and for each i there is a one-to-one correspondence 
between 6„ and &n+i{i) given hy w t-^ L{w,i) = (xi,i-i x l6„+i_i) ° (l©i ^) 
for any iv G Sn-i. So 

n+1 

Sn+1 = [J Sn+l(i) 
i=l 

n+1 



U U {^(«''^)} 

i=l loeSn 

U Ui^(^'*)}- 



ween »=i 

Then we have that 

n+1 

&n+l = U [jmw,i),S)\ScS'^^^''^} 

ween »=i 

n+1 

= ( y |J{(LKz),5)|5c5^("''^),(i,i + l)^5}) 
t«es„ j=i 

ra+l 

u( y y{(LKz),5)|5c5^('"'^),(»,z+i)G5}). 

t«es„ j=i 

All the unions above are disjoint. 

Given w G and 5 C iS"' with cp(S') = {ii, . . . , ig). For any < A; < s, we 
denote 

cp(5)'' = {ii, . . . ,ik-i,ik + 'i-,ik+i, ■ ■ ■ ,^3), 
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and 

Ik = ( 2, ). 

k copies ri — 1— |S|— fc copies 

Here, \S\ denotes the cardinality of the set S. 
Lemma 3.5. Under the assumptions above, we have 

(/3i,fe «)id^""'^'"'')(idA 8)T('^_S)) = TOcp(s),Ti(.^^,^+...+,^,+i), 
"^/,(/3l,fe <8)id^""''^'"'')(idA ® T^-^^s)) = m^pi^s)''TL{w,ii+-+t,+i}- 

Proof. Since cr(id/i ® m') — (m' (g) idA)/3i,/+i for any I (see Lemma 2 in [1]), 

(/3i,.0idr""''"')(idA®T(';,S)) 

= Wi,k id®""l^l"'=)(idA m,p(s))(id^ T^) 

= "lep(s)^r(^^_^^^ xle, + )o(l6i X"-) 



fc + i 

The second equahty is a consequence of the first one. 

Theorem 3.6. Let (A, m, a) be a braided algebra. For any oi, . . . , a„ G A, we 

that 

ai iXo- • • • a„ = ^ T'(L,s)(ai ^ • • • "8) an)- 

(mi,S)G6„ 

Proof. We use induction on n. 
When n = 2, it is trivial since 

62 = {(le.,0),(le„{(l,2)}),(si,0)}. 
By Theorem 3.5, we have that for any ai, . . . , a^+i G A, 

Oi (a2 ® ■ • • ® flr+l) 

r 

= ^(/3i,fe(8)idf^'')(ai(g)---(g)a^+i) 

/c=0 
r-1 

+ 53(id®'= 0m® idf '-'=-i)(/3i,fc id7-'=)(ai «.■••«) a,+i). 

fc=0 

Therefore, 

ai Kcr • • ■ Ncr a„+i 

= ai ( ^ T'(L,s)(°^2«)---®an+i)) 
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n-\S\ 

E E (^i.'^®idr"'^'"')(«i®^KS)(a2®---®a„+i)) 

+ E "E Vdf'®m0id|"-l^l-'=-^) 
{w,s)e6„ k=o 

o(/3i,fc idf "-l^l-'^) (ai ® T(';,s)(a2 ® • ■ • ® a„+i)) 
= E E "^cp(S),r^(^,ii+...+i,+i)(ai«' 

+ E E "^cp(S)'=TL(«,,ii + .. + («l®---®an+l), 

where the last equality follows from the preceding lemma. 

On the other hand, by the decomposition of &n+i mentioned before, 

E ^KS)(«l®---®«n+l) 

{w,S) eEn+l 

n+1 

= E E E ^(W),S)(«l®---®«n+l) 

ween i=i scs^'*"'"' 

n+1 

+ E E E 

wGS„ i=l 5(;5^(™.») 

(i,i+i)es 

We compare the terms in these two expressions. Notice that for a fixed 1 < i < 
n + 1 and 5 C with (i, i + 1) ^ 5, there is a unique S' G 5™ such that 

cp(5) = cp(5')j. Indeed, we can write down S' explicitly: if S = {{k\,k\ + 
1), . . . , {ks,ks + 1)} with ki < ■■■ < ki <i < h+i < ■■■ < k^, then S' = {(fci, fci + 
l),...,{ki,ki + - l,/ci+i),...,(fcs - l,ks)}. Similarly, if + 1) £ S, 

there is a unique S" e 5*" such that cp(S') = cp(S"')'. It follows that every term 
in s)ee +i -^(L ® ' ■ ' ® in+i) is from exactly one term in the formula of 
ai iXct • • • x<7 On+i- The converse is also true. Since all terms in each formula are 
mutually distinct, we get the conclusion. □ 

Remark 3.7. Consider Example 3.2 and let (X, [, ], cr) be the braided algebra intro- 
duced there. For any w G 6„, we denote l{w) = <i<j< n,w{i) > w{j)}. 
Then for any ai, • • • , a„ G X, 

T^(oi (g) • • • (g) a„) = g^f^.^-)^'^ I"'ll"^"la^-i(i) ® • • • (8> a^-i(„). 

For any two compositions / = (ii, . . . ,ik) and J = (ji7---;J;) of we say 
/ is a refinement of J, written by / ^ J, if there are ri , . . . , G N such that 
r"! H \-ri = k and 

ii H hiri =ii,Vi+i H 1- Vi+r2 = i2, • • • ,iri+-+n_i+i H \-ik= jh 
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For instance, (1,2,2,3) ^ (3,2,3). For any w £ ©„, let C{w) be the composition 
(ii, . . . ,ik) of n such that 

+«2,---,ii H hzfe-i} = <l <n~ l,w{l) > w{l + 1)}. 

For any / = (ii, . . . , j/) S C(n), we write /[ai (g) • • • a„] = [, ]/(ai • • • a„). 

Observing that for any w G 6„ there is a one-to-one correspondence between 
S C S'^ and / € C{n) with / >: C{w), one has immediately that 

ai *q ■ ■ ■ *qan ^ ^ I l^i I ^ /[a^- 1 (1) » ■ • ■ ® a„- 1 („)] ■ 

This formula is given by Hoffman when [, ] is commutative (see Lemma 5.2 in [lOJ). 

We conclude this section by an interesting formula. Let V he a vector space with 
basis {eijigpj, and (V, to, a) be the braided algebra structure given in Example 2.3. 
So we have that a(ei (8) cj) = Qijej ® e-i and m(ei (E) Cj) — e^^j. 

For fixed i, we denote (0)^^; = 1 and {n)q-- = 1 + qu + qfi + ■ ■ ■ + <lij~^ — iZq" 
when n S N. We denote (n)g.. ! — (l)g.. • • • {n)q... 

Proposition 3.8. For nay i,k G N, we have that 

n=l l,+...+l^=k 
l<h,. ..,l„<k 

Proof. It is a direct verification by using induction and Theorem 3.6 or Hoffman's 
formula. □ 

4. The dual construction 

Li this section, we give a dual construction of the quantum quasi-shuffle algebra 
by using the universal property of tensor algebras. First of all, we study a special 
coalgebra structure on T{C) which is a generation of the quantized cofree coalge- 
bra structure. For coalgebras, we adopt Sweedler's notation. That means for a 
coalgebra (C, A, e) and any c e C, we denote 

A(c) = E'^(l) ® '^(2)' 

(c) 

or simply, A(c) = C(i) ® C(2). 

To extend algebra structures to quantized case, one needs the notion of braided 
algebras. By contrast, in the case of coalgebras, one needs the so-called braided 
coalgebras. 

Definition 4.1. Let C = (C, A, e) be a coalgebra with coproduct A and counit e, 
and (7 be a braiding on C. We call (C, A,(t) a braided coalgebra if it satisfies the 
following conditions: 

(idc ® A)(T = (Ti(T2(A ® idc), 
(A®idc)CT — (T20'i(idc "Xi A). 
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In order to get new braided algebras and coalgebras from old ones, we need the 
proposition below. 

Proposition 4.2 ([8], Proposition 4.2). 1. For a braided algebra ct) and any 

i S N, (j4®\ /^cr,i, becomes a braided algebra with product fi^.i = oT^,., where 
Wi G ©2i *s given by 

f 1 2 3 ••• i i + 1 i + 2 ■■■ 2i \ 
~ 1 3 5 • • • 2i - 1 2 4 ■■■ 2i ) ' 

2. For a braided coalgebra {C\A,a), (C**, Ao-,i, becomes a braided coalgebra 
with coproduct A^,i = T^-iO A®^ and coumt s'^' : C"»' K'^' ~ K. 

Let (C, A, a) be a braided coalgebra. Consider the tensor algebra T{C) with the 
concatenation product m. Then by the above proposition, ^^(C) = {T{C)^T{C),mi3^2) 
and ■S/'^ = {T{C)§)T{C)^T{C),mp^3) are associative algebras. 

We define 

01 : C ^ T(C)®T(C), 

C IH- 1®C + C®1. 

By the universal property of tensor algebras, there exists an algebra map $1 : 
T{C) — > .^p{C) whose restriction on C is 01. Moreover $1 is coassociative and is 
the dual of quantum shuffle product (see, e.g., [5]). 

Now we define 

02 : C ^ T{C)®T{C), 

C ^ EC(1)^C(2). 

By the universal property of tensor algebras again, there exists an algebra map 
<I>2 : T{C) -> ''^p{C) whose restriction on C is 02- 

Proposition 4.3. For any i eN, we have that $2 |c®*= So (T(C),$2,/5) is 

a braided coalgebra. 

Proof. We use induction on i. When z = 1, it is trivial. We assume the equality 
holds for the case i < n. Then for any ci, . . . , Cn € C, we have 

$2(ci (8) • • • (8) c„) 

TO/3,2 (*2(C1)®*2(C2®---'X'C„)) 

- (idT(C) ® /? <8 idT(C))(A(ci) ® T^_i^ o A®"-i(c2 ® ■ • • ® c„)) 

- (idc ® r^",,„_, id§"-^)(id§2 T^_i^) A«" (ci ® • • • c„) 
= T-_ioA®"(c2®---®c„), 

where the last equality follows from the fact that (Ig^ x Xi,n-i ^ l0n-i)(l©2 ^ 
vu^^^) ~ u]^^ and the expression is reduced. □ 

Let = 01 + 02 : C ^p{C) and $ be the algebraic map induced by the 
universal property of tensor algebras which extends 0. 
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Proposition 4.4. Under the notation above, the triple (r(C), /3) is a braided 
coalgebra. 

Proof. We first show that 

f /3i/32($(»idT(c)) = (idT(c) » 

I /32A(idT(c) ® = ($(8)idT(c))/3- 

For any x £ C®* and y G C®-' we verify the first one on x^y. The second one can 
be verified similarly. We use induction on i. 

When i = 1, 

/3i/32($ (8) idT(c))(a;®y) = PiM^i O id + (^^2 <8) id)(a;®2/) 

= (id0 0i +id(8)<?!>2)^(a;®y) 
= (idT(c) <S) $)^(a;®y). 

For any c € C, we have 

A^2($ (8)idT(C))((c(8>a;)®y) = A;92^3,94^2($ * idT(c))(v®a;0y) 

= /3i,S3/32/33/94 $ idT(c) ) (c0a;0y) 
= 131^302 A/32(^ idT(C))) (c0a;0t/) 
= /3i,S3/32($ idT(c) $)/32(t^0a;0y) 
= 133 (/3i/32($ idT(C)) $)/32(c0a;0y) 
= /33(idT(C) 0^0 $)/3i/32(c0a;0y) 
= (idT(c) ^)/3((c x)^y) . 

The next step is to show idx^c))^ = (idT(C) ^)^- Notice that for any 
cgC, 

($0idT(c))*(c) 

= ($0 idT(C))(C(l)0C(2) + 10C + C01) 

= C(i)0C(2)0C(3) + l0C(i)0C(2) + C(i)0C(2)0l 

+C(i)0l0C(2) + 1010c + C(i)0C(2)0l + 10C01 + C0101 

= (idT(c) ^)^(c). 

By the uniqueness of the universal property of T(C), we only need to show that 
both ($ (g) idT(c))^' and (idT(c) are algebra morphisms from T(C) to 
Since $ : T{C) — >■ ^^{C) is an algebra morphism, we have that 

$ o m = (m m)(idT(c) 0/9 idT(C))(^ 

So 

($ id7'(c) ) o $ o m 
= ($0 idT(c))('Ti m)(idT(c) 0/5 idT(C))(^ 
= ( ($ o m) m) (idT(c) /3 idT(c) ) ^) 
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= {m®m® m)(idx(c) ® /? ® idT(c) ® idT(c) ® idT(c)) 
o($ ® $ ® iAt(c) ® idT(C))(idT(c) (g ,5 (g) idT(c))(* ® 

= (m ® m ® m)f32 

o(idT(c) ^ idT(c) (g (g idT(c))/3 ® idT(C)) ((* ® idT(C))^ <8) $) 

= (to (g) m ig) to)/32/34/33 

o(idT(c) ® idT(c) ® idT(y) (g (g idT(c))(('J^ <8i idr(c))<i? ® 

= TO;3,3(($g)idT(C))*«) (^>2 g)idT(C))^')- 

It follows that ($ (g idT(c))* 

is an algebra morphisin. Similarly, the map {id.j'^Q^ g) 
$)$ is also an algebra morphism. □ 

Now we begin to study the relation between the braided coalgebra {T{C), $, /3) 
and the quantum quasi-shuffle algebra. We show that they are dual to each other 
in the following sense. 

Let <,>: V X W ^ K and <,>': V x W Khe two bilinear non-degenerate 
forms. For any / € Hom(F, V), the adjoint operator adj(/) € Hom(W, W) of / is 
defined to be the one such that < x, adj(/)(y) >=< f{x),y >' for any x G V and 
y € W . It is clear that adj(/ o g) = adj(,g) o adj(/). 

Remark 4.5. If there is a non-degenerate bilinear form between two vector spaces 
A and C, and {A,m,a) is a braided algebra, then (C, adj(m), adj(0-)) is a braided 
coalgebra. The converse is also true. 

From now on, we assume that there always exists a non-degenerate bilinear form 

< , > between two vector spaces A and C. It can be extended to a bilinear form 
<, >: A®" X C®" K for any n > 1 in the usual way: for any ai, . . . , a„ G A and 
Ci, . . . , c„ G C, 

n 

< ai (g • • • g) a„, ci (g • • • (g c„ >= JJ^ < a,, Cj > . 

j=i 

It induces a non-degenerate bilinear form <, >: T(A) x T{C) K by sotting that 

< x,y >= for any x € A®* , y G C®-' and i ^ j. Then we can define a non- 
degenerate bilinear form <, >: T{A)^T{A) x T{C)^T{C) ^ K by requiring that 

< u^v, x®jj >=< u, X >< v,y > for any u,v G T{A) and x,y £ T{C). 

If (C, A, (t) is a braided coalgebra, we denote r = adj (cr) and a = adj(^). Then 
a is a braiding on T{A) and ai^j = T'^-i = T^^.- 

Theorem 4.6. Under the assumptions above, we have that adj($) =1x1^. 
Proof. For any ci , . . . , c„ G C, we notice that 

$(C1 (g) • • • (g) C„) = TO;3,2 ($(ci)^$(C2 (g) • • • (g> C„) 

= TO/3,2 ((l®Cl)®$(C2 <g) •■• (g C„)) 
-FTO^,2((^^1^1)0^(C2 ■ • • C„)) 
+TO;3,2((ci(i)0Ci(2))®$(C2 (g) • • • (g C„)) 
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= (/3i,7 (g) idg"-^-- )(idc «) $)(ci ® • • • ® c„) 
+ {idc <E) <^){ci (E) ■ ■ ■ Cn) 

+(idc ® A,? «) idg""^"- )(A <g) $)(ci (g) • • • ® c„). 

Here, since $(C^'=) C C^o^C®'^ + C^'^^C^o + • • • + C®'=®C®'=, we denote by 
Pi 9 the action of /3 on C®C®'' where C® ' is the left factor of some component in 
$(C®''-). 

We denote by adj($)(fc,i) the action of adj($) on A®''®A®K Then on A®^®A®^ , 
we have 

adj($)(,,,) = adj((/3i,7®idg'+^'-^-')(idc®$) + (idc®$) 
+(idc /3i,? ® idg^+^'-i-- )(A ® $))^^^^.^ 
= (idA «)adj($)(,,j_i))(a,,i ® id^^'"^) 
+ (idA (g)adj($)(,_ij)) 

+ (adj(A) (g) adj($)(,_i^j_i))(idA ® ft-i,i (8) id^^"^). 

This shows that the map adj($) shares the same inductive formula with the quan- 
tum quasi-shuffle product built on (A, adj(A), r). Hence we have the conclu- 
sion. □ 

5. Applications 

In the past decade, the connection between Rota-Baxter algebras and quasi- 
shuffles was discovered and well studied (see [7], [1] and the references therein). 
Quasi-shufHe algebras built on commutative algebras provide free objects in the 
category of commutative Rota-Baxter algebras. Later, in [17], it is showed that 
quasi-shuffle algebras built on polynomial algebras are free in the category of com- 
mutative tridendriform algebras. Motivated by these works, here, we use quantum 
quasi-shuffle algebras to provide examples of Rota-Baxter algebras and tridendri- 
form algebras. 

We first recall the definition of Rota-Baxter algebras. For more information, one 
can see [3- 

Definition 5.1. Let A be an element in K. A pair {R,P) is called a Rota-Baxter 
algebra of weight A if i? is a K-algebra and P is a linear endomorphism of R satisfying 
that for any x,y G R, 

P{x)P{y) = P{xP{y)) + P{P{x)y) + XP{xy). 

Let (j4, TO, lyi, cr) be a unital braided algebra. Then apparently {A,X ■ m,a) is 
a braided algebra for any A G K. We denote by No-, a the quantum quasi-shuffle 
product with respect to {A, X- m,a). By Lemma 3 in [2J, the space A (E> TJ'*''(yl) is 
a unital associative algebra with the product 

Oa,\ = (m(g) No,A)(idA (g) /3 (g) idT(A))- 

We denote by TZ^^xiA) the pair {A g) r«'*''(A), O^^a)- We can view U^^xiA) as 
r+(A) — (Bi>iA®^ at the level of vector spaces. Recently, we have two products 
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No-. A and Oct. A on T+(A). This is an example of 2-braided algebras which pro- 
duce quantum multi-brace algebras (for the definitions, see [E])- We define an 
endomorphism Pa ■ TZa,\{A) TZa^x{A) by 

PA{aQ^u) = fA®ao if u e T+(A), 

PA{ao^i^) ~ Ia^i^ ■ flo, if G K. 

Theorem 5.2. Under the assumptions above, the pair {TZa-,x{A), Pa) is a Rota- 
Baxter algebra of weight A. 

Proof. Observe that P{u§i1a) = Ia^u for any u G T{A). Therefore for any a,b £ A 

and X £ A'^\_y £ A'^-' , we have 




and 



XP{{a^x)Oa,x{b»y)) 

= 1a®((A-to® N^,A)(idA(8)/3ji (E)id'^^){a(E)x(E)b(E)y)). 



By taking a summation, we get 




+ (A • K^,A)(idA ® Ai «) id2'-')(a a: ® 6 (g) y) 

= lA^((a (8) x) txia.x {b «) J/)) 
= PAia^x)<)^^xPA{b^y)- 



□ 



Definition 5.3. A triple (R,P,a) is called a braided Rota-Baxter algebra of weight 
A if {R, a) is a braided algebra and P is an endomorphism of R such that {R, P) is 
a Rota-Baxter algebra of weight A and a{P P) = (P P)a. 



Example 5.4. Let {A, m, 1a, c) be a unital braided algebra and (Tla.x{A), Pa) be 
the Rota-Baxter algebra defined before. Then {TZa-.x{A), Pa, P) is a braided Rota 
baxter of weight A. 
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Indeed, the only thing we need to verify is that /3(Pa (E> Pa) ~ {Pa ® Pa)P- For 
any a,b ^ A and x £ A®\y e A®-', we have 

/3(Pa «) PA){{a^x)^{b^y)) 

= p(^{lA^{a(g)x))^{lA^(b(E)y))^ 

= lA^{f3i.j+i<E)idf+^)(lA®l3i+i,j+i{{a®x)^{b^y))^ 

= (Pa ® PA)(3{{a^x)^{b^y)). 
Proposition 5.5. Let (i?, P, ct) &e a braided Rota-Baxter algebra of weight A. Wis 

x-kpy = xP{y) + P{x)y + Xxy, 

for any x,y E R. If cr(P (g) id) = (id (g) P)a and cr(id (g) P) = (P (gi id)cr, then 
{R,-kp, P,a) is again a braided Rota-Baxter algebra of weight A. 

Proof. It is well-known that (i?, *p,P) is a Rota-Baxter algebra of weight A. We 
denote by m the multiplication of R. Then we have 

(t(*p (g) id) 

= a-((TO (g) id)(id P ® id) + (m id)(P id ® id) -I- Am (g) id) 
= (id (g) m)cri(T2(id g) P (g) id) -|- (id (g m)aia2{P g) id g) id) 
-|-(id g) Am)(TiCT2 

= ((id g) m)(id g) id g) P) -f (id g) m)(id g) P g) id) -I- (id g) ATO))cricr2 
= (id g) ★p)(TlO■2■ 
The another condition a{id g)*p) = (*p g) id)cr20'i can be verified similarly. □ 

Given any braided Rota-Baxter algebra (P, P, a), the above proposition provides 
another example of 2-braided algebra. 

Now we turn to tridendriform algebras which were introduced by Loday and 
Ronco r[T5]V 

Definition 5.6. Let V be a vector space, and ^, >- and • be three binary operations 
on V. The quadruple {V, -<, •) is called a tridendriform algebra if the following 
relations are satisfied: for any x,y,z G V , 



{x -iy) < z 


= X <{y* z), 


{x > y) ^ z 


= X >~ {y < z), 


{x *y) > z 


= x>- {y)~ z), 


{x>-y)- z 


= xy (y- z), 


{x <y) ■ z 


= X- {y y z), 


(x-y) ^ z 


= x-{y-<z), 


{x-y)- z 


= X- {y - z), 



where x*y — x^y-\-x>y^x-y. 
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Theorem 5.7. Let {A,ni,a) be a braided algebra. We define three operations ■, -< 
and >- on T{A) recursively by: for any a,b £ A and any x g A®^ , x G A®'^ , 

{a®x)-{h®y) = (to® Mcr(i,j))(idA ® i8) idf^~"^)(a (g) a; ® 6 (gi ?/), 

(a (g) a;) ^ (6 (g) y) = a ® {x \Ac [b ® y)) , 

{a®x)>-{b®y) = {iAa® ^a(t+i,3))(fii+i,i®'^<^^^){.a®x®b®y). 
Then (T(y4), ^, •) is a tridendriform algebra. 

Proof. All the verifications are direct. We just need that is associative and 
compatible with the braiding /? in the sense of braided algebras. For instance, we 
show the third condition. For any a G A and x,y, z G T{A), 

{x >- (a (g) z) 

= (id^g) Mcr)(/3?,i gi idT(A))(i^(T giid^ g) idj-(yi))(a;^?/0a g) z) 

= (id^g) xicr)(/3?,i(Xcr ^id^) g) idy(^) ) (x^y^a g) z) 

= (id^g) Mcr)(idAg' No- &dT(A)) 

g) idT(A) ® idT(A))(idT(A) ^ g) idT(A))(a;^y®a g) 2:) 

(id^g) Ncr)(idA g) idT(A)<8> Ncr) 

o(/3?,i (g idT(A) ® idT(A))(idT(A) /3?,i gi idrp(A))ix^y^a g) z) 
= (id^® N^)(;374 g)idT(A)) 

o(id'r(^) g) id^g) Ncr)(idT(^) g) g) id2-(^))(x®y®a g) z) 
= a; >- (y ;^ (a g) z)). 

□ 

Remark 5.8. Let (i?, -jP) be a Rota-Baxter algebra of weight 1. Define a -< 6 = 
a • P{b) and a )^ 6 = P(a) • b. Then (i?, ^,:^,-) is a tridendriform algebra (see 
[17J). Using this fact, we can prove the above theorem by a more easier argument: 
embed A into the unital braided algebra (A, m, 1, ct), then the tridendriform algebra 
structure in Theorem 5.8 comes from the Rota-Baxter algebra {TZa.i{A), Pj)- 
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